Symmetry Analysis of Reversible Markov Chains
نویسندگان
چکیده
منابع مشابه
Symmetry Analysis of Reversible Markov Chains
We show how to use subgroups of the symmetry group of a reversible Markov chain to give useful bounds on eigenvalues and their multiplicity. We supplement classical representation theoretic tools involving a group commuting with a self-adjoint operator with criteria for an eigenvector to descend to an orbit graph. As examples, we show that the Metropolis construction can dominate a max-degree c...
متن کاملBayesian Nonparametric Analysis of Reversible Markov Chains
We introduce a three-parameter random walk with reinforcement, called the (θ,α,β) scheme, which generalizes the linearly edge reinforced random walk to uncountable spaces. The parameter β smoothly tunes the (θ,α,β) scheme between this edge reinforced random walk and the classical exchangeable two-parameter Hoppe urn scheme, while the parameters α and θ modulate how many states are typically vis...
متن کاملBayesian analysis for reversible Markov chains
• A submitted manuscript is the author's version of the article upon submission and before peer-review. There can be important differences between the submitted version and the official published version of record. People interested in the research are advised to contact the author for the final version of the publication, or visit the DOI to the publisher's website. • The final author version ...
متن کاملweak-reversible Markov chains
The theory of L-spectral gaps for reversible Markov chains has been studied by many authors. In this paper we consider positive recurrent general state space Markov chains with stationary transition probabilities. Replacing the assumption of reversibility by a less strong one, we still obtain a simple necessary and sufficient condition for the spectral gap property of the associated Markov oper...
متن کاملChapter 3 Reversible Markov Chains
Chapter 2 reviewed some aspects of the elementary theory of general nite irreducible Markov chains. In this chapter we specialize to reversible chains, treating the discrete and continuous-time cases in parallel. After section 3 we shall assume that we are dealing with reversible chains without continually repeating this assumption, and shall instead explicitly say \general" to mean not-necessa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Internet Mathematics
سال: 2005
ISSN: 1542-7951,1944-9488
DOI: 10.1080/15427951.2005.10129100